<!DOCTYPE HTML>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head>
<body>
<h2>Buổi tiệc không thuốc lá</h2>
<div id="mota">Có N người được đánh số thứ tự từ 1 đến N cùng được mời dự một buổi   tiệc. Chủ nhân của buổi tiệc không muốn những người đến dự tiệc hút   thuốc trong thời gian dự tiệc nên tìm cách sắp xếp N người ngồi dự tiệc   quanh một cái bàn tròn sao cho không có 2 người hút thuốc ngồi cạnh   nhau. Tuy nhiên, khi đón khách người chủ buổi tiệc đã quên sắp xếp nên   khách dự tiệc ngồi không đúng ý định ban đầu của chủ buổi tiệc, do đó   phải đổi chỗ ngồi cũa một số người để đúng với ý định của chủ buổi tiệc. </div>
<div id="yeucau"><h3>Yêu cầu:</h3>
Bạn hãy lập trình giúp chủ buổi tiệc đổi chỗ ít nhất số người trong bàn   tiệc sao cho không có hai người nào hút thuốc ngồi cạnh nhau.</div>
<div id="dlvao"><h3>Input: </h3>
	<p>từ tệp THUOCLA.INP</p>
	<p>+ Dòng đầu lưu số nguyên N (1 &lt; N &lt; 1000).</p>
	<p>+ Dòng tiếp theo gồm n số 0 hoặc 1 (liên tiếp), số thứ i cho biết   người ngồi ở vị trí thứ i không hút thuốc (số 0) hay có hút thuốc (số   1). Thứ tự được tính từ một người bất kỳ, người đầu tiên và người cuối   cùng ngồi cạnh nhau.</p>
	<p><br>
	</p>
</div>
<div id="dlra"> <h3>Output:</h3>
    ghi ra tệp THUOCLA.OUT :<br>
	<p>+ Dòng đầu là một số K là số lần đổi chỗ ít nhất (nếu không có phương án đổi chỗ nào đáp ứng được yêu cầu thì ghi số -1)</p>
	<p>+ K dòng tiếp theo mỗi dòng gồm 2 số i j cách nhau một khoảng trống cho biết người i đổi chỗ với người j (1 ≤ i &lt; j ≤ N).</p>
<br></div>
<div id="vidu"><h3>Ví dụ 1:</h3>
<div id="vd_vao"><div style="text-transform: uppercase">THUOCLA.inp</div>
<pre>9<br>111001000</pre>
</div>
<div id="vd_ra">
<div style="text-transform: uppercase">THUOCLA.out</div>
<pre>1<br>2 8</pre></div>
<h3>Ví dụ 2:</h3>
<div id="vd_vao"><div style="text-transform: uppercase">THUOCLA.inp</div>
<pre>8<br>11100100</pre>
</div>
<div id="vd_ra">
<div style="text-transform: uppercase">THUOCLA.out</div>
<pre>2<br>1 8<br>3 4</pre></div>
</div>
<div id="ghichu"><h3>Ghi chú:</h3>
<em>Chỉ cần đưa ra 1 phương án.</em></div>
</div>
</body>
</html>
